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(currently amended) A method to optimize information 
retrieval for a user based on the user's communication 
relationships , comprising the steps of: 

automatically extracting and integrating relationship 
informa\on fnr **id user from multiple heterogeneous information 
sources; 

automatically building and storing a relationship data 
structure to\epresent the relationship information; and 

automatically modifying an information retrieval query for 
said user based V the relationship data structure. 

2. (original) A method of claim 1, wherein said step of 
modifying a query comprises the steps of prioritizing and 
filtering the retrievaAof related information. 

3. (original) A method of claim 1, wherein said step of 
modifying a query comprisesVhe steps of augmenting information 
from the heterogeneous information sources. 



4. (original) A method of claim V, wherein said step of 
modifying a query comprises the step of modifying a query to 
optimize delivery of query results. 



Y0999-121 



Received from < 9149621973 > at 10/30/03 5:56:57 PM [Eastern Standard Time] 



Oct 30' 03 05: 38p 



RMNE V . DOUGHERTY 



9149621973 



P-4 



V! 



^original) A method of claim 1, wherein the heterogeneous 
information sources are selected from the group consisting of one 
or mor\ of: people-managed data sources; organization charts; 
mailingXlists; calendar entries; personal address books; priority 
lists ofVontacts; and automated system log type information 
including phone logs and e-mail logs. 



6. (original )\a method of claim 1, further comprising the step of 
assigning different preferences to the heterogeneous information 
sources . 

7. (original) A met\od of claim 1, further comprising the steps 
of: 

said step of builVmg a data structure further comprising 
the step of tracking communication intensities between each pair 
of communication entitiesWia each information source; and 

integrating the relationship information from the 
heterogeneous information sources, in response to said tracking 
step. 

8. (original) A method of claim\7, further comprising the step 
of: 
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\deriving a relation-group for each communication entity 
based V a pre-specif ied criterion on said communication 
intensities . 



9, (origina\) A method of claim 8, further comprising the step 
of: 

selecting \relation-group entities of a communication entity 
based on aggregate communication intensities to the communication 
entity. 



10. (original) A method of claim 9, further comprising the step 
of: computing an aggregate communication intensity from an 
entity A to an entity BNbased on a weighted sum of the 
communication intensities \r° ra said entity A to said entity B via 
each information source. 

11. (original) A method of claim 6, further comprising the steps 
of: 

assigning a weight to each information source based on a 

preference ; and 

computing the aggregate communication intensity, based on 

the weight and the preference « 



12. (original) A method of claim 8, further comprising the step 
of: 
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^riving relation-group entities of an entity allowing one 
or moreW an indirect relationship and an inferred 
relationship . 

13. (origina^ A method of claim 12, further comprising the step 
of: 

said deriving step further comprising the step of deriving a 
relation-group of\an entity A, which can include the 
relation-group entities of an entity in the relation-group of 
the entity A. 



14. (original) A method of claim 8, further comprising the step 
of driving an awareness service based on a relation-group 
relationship. \ 

\ 

15. (original) A method of cl\im 1, further comprising the step 
of: \ 

building and maintaining additional persistent data 
structures based on the results of, the query to facilitate the 
response on future queries, based dn the relationship data 
structure. 



16. (original) A method of claim 15 wherein the additional 
persistent data structure can be a personal address/phone book 
based on the communication intensity. V 
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17. \ (original) A method of claim 7, further comprising the step 
of determining a significance of a relationship between two 
entitres . 



18. (original) A method of claim 17, further comprising the step 
of determining the significance of a relationship based on the 
aggregate communication intensity. 

19. (original) A\method of claim 7, wherein the tracking step can 
be subject based. 

20. (original) A method of claim 8, wherein the relation-group 
can be subject based. 

21. (original) A method of claim 18, wherein the significance of 
the relationship can be subject based. 

22. (original) The method of claim 18, further comprising the 
step of downloading information based on the significance of the 
relationship. 

23. (original) The method of claim 3 7 further comprising the step 
of resolving name ambiguity by using the\ relationship from the 
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heterogeneous information sources to determine one or more of an 
e-maiKaddress, phone number, and a full name. 

24. (original) The method of claim 4, further comprising the step 
of recommending a communication channel based on a recipient 
characteristic - 

25. (original) The method of claim 7, further comprising the step 
of caching a doclent and information based on the significance 
of the relationship 

26. (original) The method of claim 1, further comprising the step 
of detecting inconsistency among data in the heterogeneous 
information sources 

27. (original) The method of X claim 26, further comprising the 
step of detecting changes in the relationship information 

maintained. 

28. (original) The method of claimW further comprising the 
step of propagating the changes 

29. (original) The method of claim 27^ further comprising the 
step of alerting the changes, 
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30. \original) A method of claim 1, further comprising the steps 
of: 

inVegrating the relationship information from the multiple 
heterogeneous sources using a graph wherein each node represents 
a communication entity, and a link between a pair of nodes 
represents tne existence of a communication relationship between 
the two nodes 

31. (original) A Method of claim 30, further comprising the step 
of labeling each li\c with a communication intensity vector, 
where each dimension^ the communication intensity vector 
represents a communi caVon intensity from an information source. 

32. (original) A method of\ claim 12, further comprising the 
step of calculating aggregate communication intensities taking 
into account the indirect relationship. 

j£k (original) A method of claimV further comprising the step 
of obtaining relevant information from the heterogeneous 
information sources, said information selected from the group 
consisting of one or more of: phone\ numbers; e-mail addresses: 
mailing addresses; office location; department; or manager, from 
various information sources 
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3 4 \ (original) A method of claim 7, further comprising the step 
of calculating a communication intensity based on a number of 
communV cation events. 

35. (original) A method of claim 7, further comprising the step 
of calculating a communication intensity based on both a number 
of communicaYion events and their temporal characteristics. 

36. (original)\ method of claim 7, further comprising the step 
of calculating a\ommunication intensity based on an analysis of 
a content of a communication event. 



37. (original) A mettiod of claim 3, further comprising the step 
of modifying the query \o create one or more sub-queries. 



38. (original) A method of \laim 37, further comprising the step 
of aggregating results from tshe sub-queries. 

39. (original) A method of claim\ 37, further comprising the step 
of excluding results from the subWeries . 

40. (currently amended) A program\storage device readable by a 
machine, tangibly embodying a program V instructions executable 
by the machine to perform method steps \or optimize information 
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retrieval^ based on a user' s communication relationships, said 
method steW comprising: 

automatically extracting and integrating relationship 
information f\r said u^r from multiple heterogeneous information 
sources; 

automatical^ building and storing a data structure to 
represent the relationship information; and 

automatically modifying an , u ser'_ s information retrieval 
query based on the relationship data structure. 



41. (original) A method ofVlaim 2, further comprising the step 
of prioritizing and filtering a list of name-to-e-mail address 
mappings to facilitate sending\e-mail . 
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